RAKE RECEIVER FOR SPREAD SPECTRUM SIGNAL DEMODULATION 

The present application is a continuation-in-part of U.S. Patent Application entitled 
"Rake Recei verFor Spread Spectrum Signal Demodulation", having Serial No. 09/6 1 2,602, 
filed July 7, 2000,\yhich is a continuation of U.S. Patent Application entitled "Rake 
Receiver For Spread Spe&rum Signal Demodulation", having Serial No. 08/916,884, filed 
August 22, 1997, which clamps priority under 35 U.S.C. § 119(e) from U.S. Provisional 
Application entitled 'THASED-R&KE RECEIVER FOR SIGNAL DEMODULATION", 
having Serial No. 60/024,525 and filed August 23, 1996, and is a continuation-in-part of 
U.S. patent application entitled "Method and Apparatus for Acquiring Wide-Band 
Pseudorandom Noise Encoded Waveforms" nWing Serial No. 09/ 1 3 7,3 83 , filed August 20, 
1998, which claims priority under 35 U.S.C. § H9(e) from U.S. Provisional Applications 
entitled "Method and Apparatus for Acquiring WidetBand Pseudorandom Noise Encoded 
Waveforms" having Serial No. 60/056,455 filed AuguV 21, 1997, and entitled "Adaptive 
Digital Receiver" having Serial No. 60/056,228, filed Vugust 21, 1997, and entitled 
"Adaptive Digital Receiver" having Serial No. 60/087,036, fil\ May 28, 1 998, all of which 
are incorporated fully herein by reference. 

FIELD OF THE INVENTION 
The present invention is generally directed to a system for receiving a spread 
spectrum signal and specifically to a system for receiving and demodulating a spread 
spectrum signal. 



BACKGROUND OF THE INVENTION 

Spread spectrum techniques are finding larger roles in a variety of applications. In 
cellular telephony, spread spectrum based systems offer the potential for increased efficiency 
in the use of bandwidth. The resistance of spread spectrum methods to jamming make them 
ideally suited for radar and Global Positioning System (GPS) applications. For radar 
applications, spread spectrum signals have a lower probability of being intercepted due to 
the noise-like appearance of spread spectrum waveforms. In addition, it may be used to 
increase the pulse repetition frequency without sacrificing unambiguous range. 

In spread spectrum radars, GPS, and cellular telephony applications (e.g., Code 
Division Multiple Access (CDMA)), each transmitted signal or pulse is assigned a time 
varying pseudo-random (PN) code that is used to spread each bit in the digital data stream 
(i.e., an interference code), such as a PN code (e.g., a long code) in CDMA applications. In 
CDMA applications, this spreading causes the signal to occupy the entire spectral band 
allocated to the Multiple Access System (MAS). The different users in such a system are 
distinguished by unique interference codes assigned to each. Accordingly, all users 
simultaneously use all of the bandwidth all of the time and thus there is efficient utilization 
of bandwidth resources. In addition, since signals are wide-band, the multipath delays can 
be estimated and compensated for. Finally, by carefully constructing interference codes, 
base-stations can operate with limited interference from adjacent base stations and therefore 
operate with higher reuse factors (i.e., more of the available channels can be used). 

In spread spectrum systems, all other spread spectrum signals contribute to 
background noise, or interference, relative to a selected spread spectrum signal. Because 
each user (or radar pulse or GPS satellite signal) uses a noise-like interference code to spread 



the bits in a signal, all the users contribute to the background noise. In CDMA systems in 
particular, user generated background noise, while having a minimal effect on the forward 
link (base-to-mobile) (due to the synchronized use of orthogonal Walsh Codes), has a 
significant effect on the reverse link (mobile to base)(where the Walsh Codes are commonly 
not synchronized and therefore nonorthogonal). The number of users a base-station can 
support is directly related to the gain of the antenna and inversely related to the interference. 
Gain is realized through the amplification of the signal from users that are in the main beam 
of the antenna, thereby increasing the detection probability in the demodulator. Interference 
decreases the probability of detection for a signal from a given user. Although "code" filters 
are used to isolate selected users, filter leakage results in the leakage of signals of other users 
into the signal of the selected user, thereby producing interference. This leakage problem 
is particularly significant when the selected user is far away (and thus the user's signal is 
weak) and the interfering user is nearby (and thus the interfering user's signal is strong). 
This problem is known as the near-far problem. 

There are numerous techniques for improving the signal-to-noise ratio of spectrum 
signals where the noise in the signal is primarily a result of interference caused by other 
spread spectrum signals. These techniques primarily attempt to reduce or eliminate the 
interference by different mechanisms. 

In one technique, the interfering signals are reduced by switching frequency intervals 
assigned to users. This technique is useless for the intentional jamming scenario in which 
jammers track the transmitter frequencies. Frequency switching is not an option for the 
CDMA standard for cellular telephones. In that technology, all users use all of the 
frequencies at all times. As a result there are no vacant frequency bands to switch to. 



In another technique, the interfering sj'gnals are selectively nulled by beam steering. 
Classical beamsteering, however, does rw/provide, without additional improvements, the 
required angular resolution for densely populated communications environments. 

The above techniques are further hampered due to the fact that signals rarely travel 
a straight line from the transmitter to the receiver. In fact, signals typically bounce off of 
buildings, trees, cars, etc., and arrive at the receiver from multiple directions. This situation 
is referred to as the multipath effect from the multiple paths that the various reflections that 
a signal takes to arrive at the receiver. 



SUMMARY OF THE INVENTION 

An objective of the present invention is to provide a system architecture for 
increasing the signal-to-noise ratio (SNR) of a spread spectrum signal. Another objective 
is to provide a system architecture for removing the interference from a spread spectrum 
signal, particularly the interference attributable to spread spectrum signals generated by 
other sources. Yet another objective is to provide a system architecture for removing the 
interference from a spread spectrum signal that does not employ beam steering. Specific 
related objectives include providing a demodulating/decoding system for efficiently 
demodulating/decoding spread spectrum signals generated by far away sources in the 
presence of spread spectrum signals generated by near sources and/or effectively accounting 
for the various multipaths of a spread spectrum signal. 

These and other objectives are addressed by the spread spectrum system architecture 
of the present invention. In one embodiment/ffle system includes: (i) an antenna adapted 
to receive a signal, a first signal segment of ttye signal being attributable to a first source and 



a second signal segment of the signal being attributable to a source other than the first 
source; and (ii) an oblique projecting device, in communication with the antenna, for 
determining the first signal segment. TM signal can be any structured signal, such as a 
spread spectrum signal, that is decomposable into at least a first signal segment and a second 
signal segment. A "structured signalyis a signal that has known values or is created as a 
combination of signals of known values. 

In one configuration, the oblique projecting device determines the first signal 
segment by obliquely projecting a signal space spanned by the signal onto a first space 
spanned by the first signal segment. As used herein, the "space" spanned by a set "A" of 
signals is the set of all signals that can be created by linear combinations of the signals in the 
set "A". For example, in spread spectrum applications, the space spanned by the signals in 
set "A" are defined by the interference codes of the one or more selected signals in the set. 
Thus the space spanned by interfering signals is defined by all linear combinations of the 
interfering signals. The signal space can be obliquely projected onto the axis along a second 
space spanned by the second signal segment. The estimated parameters of the first signal 
segment are related to the actual parameters of the first signal segment and are substantially 
free of contributions by the second signal segment. Through the use of oblique projection, 
there is little, if any, leakage of the second signal segment into computed parameters 
representative of the first signal segment. 

For spread spectrum applications, oblique projection is preferably performed utilizing 
the following algorithm: / 



where y corresponds to a selected portion of the spread^pectrum signal, H corresponds to 
an interference code matrix for the first signal segment (which defines a first space including 
the first signal), S corresponds to the interference code matrices for signals of all of the other 
sources (users) in the selected portion of tm^pffcad spectrum signal (which defines a second 
^ space including the signals of the otlw sources), T corresponds to the transpose operation 

and a 2 corresponds to the variance^of the magnitude of the noise in the selected portion of 
the spread spectrum signal, ^ywill be appreciated, the oblique projection can be done using 
other suitable algorithm§ 

In another embodiment, a system for receiving a signal is provided that includes: 

> 10 (a) one or more antennas adapted to receive a signal, the signal being 

n 

ijj decomposable into at least a first and a second CDMA signal segment attributable to first 

* and second emitters, respectively; and 

d (b) a proj ection operator for determining the first CDMA signal segment, the first 

□ CDMA signal segment spanning a first signal space, the projection operator being in 

: M5 communication with the one or more antennas and determining the first CDMA signal 

'3 segment by projecting a signal space spanned by the signal onto the first signal space. The 

first signal space is orthogonal to an inflerference space that corresponds to an interference 
code matrix for the second CDMA Signal segment and/or second emitter. 

In one configuration, the system performs an oblique projection by obliquely 
20 projecting the signal space spanned by the signal onto the first signal space along the 

interference space. 



-6- 



The system can have a number of advantages, especially in spread spectrum systems. 
The system can significantly increase the signal-to-noise ratio (SNR) of the spread spectrum 
signal relative to conventional spread spectrum demodulating systems, thereby increasing 
the detection probability. This is realized by the almost complete removal (i.e., nulling) 
from the spread spectrum signal of interference attributable to spread spectrum signals 
generated by other sources. Non-orthogonal (oblique) projections are optimum for nulling 
structured signals such as spread spectrum signals. In CDMA systems, the system can 
efficiently demodulate/decode spread spectrum signals generated by far away (weak) sources 
in the presence of spread spectrum signals generated by near (strong) sources, thereby 
permitting the base station and/or mobile station for a given level of signal quality to service 
more users and operate more efficiently. An improvement in SNR further translates into an 
increase in the user capacity of a spectral bandwidth — which is a scarce resource. Unlike 
conventional systems, the system does not require beam steering to remove the interference. 

In applications where the first signal includes a number of multipath signal segments, 
the system in one configuration includes a threshold detecting device, in communication 
with the oblique projecting device, for generating timing information defining a temporal 
relationship among the plurality of multipath signal segments (e.g., using mathematical peak 
location techniques that find the points at which the slope of the surface changes from 
positive to negative and has a large magnitude) and/or a timing reconciliation device for 
determining a reference time based on the timing information (i.e., the multipath delays). 
Multipath signal segments correspond to the various multipaths followed by a signal (e.g., 
the first signal) after transmission by the signal source. 



In one configuration, the system includes a RAKE processor in communication with 
the oblique projecting device and the timing reconciliation device for aligning the plurality 
of multipath signal segments in at least one of time and phase and/or scaling the 
magnitude(s) of the multipath signal segments. RAKE processing rapidly steers the beam 
of a multi-antenna system as well as mitigates multipath effects. The RAKE processor 
preferably aligns and scales using the following algorithm: 

i p 

where p is the number of the multipath signal segments (or peaks); i is the number of the 
multipath signal segment; A { is the amplitude of ith multipath signal segment; j is the amount 
of the phase shift; cp; is the phase of the ith multipath signal segment; y(k) is the input 
sequence; and t { is the delay in the received time for the ith multipath signal segment. 

In one configuration, the oblique projecting device nulls out the signals of other 
sources in the spread spectrum signal and the RAKE processor then effectively focuses the 
beam on the desired signal source. The process eliminates the need for null steering to be 
performed by the antenna. The system of the present invention is less complex and more 
efficient than conventional beam steering systems. 

In one configuration, the system includes a demodulating device in communication 
with the RAKE processor to demodulate each of the signal segments. Like the oblique 
projecting device, the demodulating device preferably uses the equation noted above with 
respect to the oblique projecting device. Unlike the oblique projecting device which uses 



portions of the filtered signal to perform oblique projection, the demodulating device uses 
the output of the RAKE processor which has aligned and summed all of the multipath signal 
segments. Both the oblique projecting and demodulating devices use estimates of the 
transmission time ("trial time") and symbol ("candidate symbol") and the receive time in 
determining a correlation function.using one or more of the above equations. "Receive time" 
is the index into the received data stream (or spread spectrum signal) and represents the time 
at which the data (or spread spectrum signal) was received by the antenna. "Transmission 
time" is the time at which the source transmitted a selected portion of the data stream (i.e., 
the selected signal). 

In one configuration, the system includes a plurality of antennas (i.e., an antenna 
array), with each antenna having a respective oblique projecting device, threshold detecting 
device, and RAKE processor. In one configuration, a common timing reconciliation device 
is in communication with each of the respective threshold detecting devices and RAKE 
processors. In one configuration, a common demodulating component is also in 
communication with each of the RAKE processors. In this configuration, the demodulating 
component sums all of the first signals received by each of the antennas to yield a corrected 
first signal reflecting all of the various multipath signal segments related to the first signal. 

In these configurations, the system can effectively accommodate the various 
multipath signal segments related to a source signal. The RAKE processor weights each of 
the multipath signal segments in direct relation to the magnitude of the peak defined by each 
multipath signal segment. 

(y T (I-S (S^y'S 7 ) H(H T (I-S(S T S) 1 S T )H) 1 H T (I-S(S T S) 1 S T )y)/a 2 



The above description of the configurations of the present invention is neither 
complete nor exhaustive. As will be appreciated, other configurations are possible using one 
or more of the features set forth above. 



BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 is a first embodiment of the present invention; 
Fig. 2 depicts the various components of the correlating device; 
Fig. 3 depicts the unit steps performed by the components of Fig. 2; 
Fig. 4 depicts graphically the oblique projecting operation; 
Fig. 5 depicts the signal segments contained in a portion of the filtered signal; 
Fig. 6 depicts tj^ihree dimensional correlation surface employed by the threshold 



detecting devy?6; 

Fig. 7 pictorially depicts the operation of the RAKE processor; 
Fig. 8 depicts the various components of the demodulating device; 
Fig. 9 depicts correlation surface defined by the correlation function output by the 



demodulating cilice; 

Fig. 10 is a second embodiment of the present invention for an antenna array; 
Fig. 1 1 is the first part of a flow schematic of the software for operating the system 
of Fig. 10; and 

Fig. 12 is the second part of the flow schematic. 
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DETAILED DESCRIPTION 

The present invention provides a software architecture and the underlying 
mathematical algorithms for demodulating/decoding communications signals containing 
interference noise. This invention is generally applicable to CDMA systems (and other 
spread spectrum systems), Frequency Division Multiple Access systems (FDMA) and Time 
Division Multiple Access systems (TDMA) and particularly for spread spectrum systems, 
such as CDMA. In spread spectrum systems, interference noise is typically due to a dense 
population of signals using the same intervals of the frequency spectrum, such as in high 
user density cellular phone applications, or such as in the intentional interference of radar 
or communication signals by nearby jammers. 

Single Antenna Systems 

An overview of the current architecture for detectings signals from an ith user in a 
CDMA system is illustrated in Fig. 1. The architecture employs a single antenna for 
receiving CDMA signals. The system includes the antenna 50 adapted to receive the spread 
spectrum signal and generate an output signal 54, fifters 58 and 60 for filtering the in-phase 
("I") and quadrature ("Q") channels to form filtered channel signals 62 and 66, a correlating 
device 70 for providing a hypothetical conflation function characterizing a filtered signal 
segment, which may be multipath signal segment(s) of a source signal (hereinafter 
collectively referred to as a "signal segment"), transmitted by a selected user, a threshold 
timing device 74 for generating timing information defining the temporal relationship among 
a plurality of peaks defined by tho4iypothetical correlation function, a timing reconciliation 
device 78 for determining a/eference time based on the timing information, a RAKE 
processor 82 for aligning n&ltipath signal segments for each selected user in time and phase 



and outputting an aligned signal for the selected/user, a demodulating device 86 for 
demodulating aligned signals transmitted by eaon selected user into correlation functions 
and, finally, a threshold detecting device 9(Mov converting the correlation functions into 
digital information. As will be appreciated, a system configured for radar or GPS 
applications may not include some of ttfese components, such as the filters 58 and 60, and 
the conversion from analog to digital may be performed either at RF or IF. 

The antenna can be of any suitable configuration for receiving a structured signal and 
providing the output signal based thereon, such as an antenna having one or a number of 
antenna elements. As will be appreciated, the output signal is a mix of a plurality of signal 
segments transmitted by a number of mobile units (or users). The output signal is coherently 
shifted down from radio frequency and split into an in-phase (I) channel and a quadrature 
(Q) channel. 

The I and Q channels of the output signal are filtered by the filters, H*(f), designated 
as 58 and 60, to form the filtered signals 62 and 66. Filtered signal 62 corresponds to the I 
channel of the output signal while filtered signal 66 corresponds to the Q channel. The 
filters 58 and 60 are counterparts to the filter H(f) applied at the mobile unit to contain the 
transmitted signal within the specified bandwidth. 

Referring to Figs. 1-3, the correlating device 70 includes a user code generator 94, 
a projection builder 98, and a bank of projection filters 102. For each of the filtered signals 
62 and 66, the user code generator 94 selects 106 a user (i.e., the selected user) transmitting 
a selected signal segment in a selected portion of the filtered signal to be decoded, selects 
110, for the selected user and signal segment, a set of trial transmit times ("trial times") 
and/or candidate symbols and, for each trial time and/or candidate symbol in the set, 
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generates 114 a candidate user code (or interface code) for the selected user and signal 
segment. As will be appreciated, a candidate symbol is typically not required in GPS 
applications and in a CDMA forward link. In selecting trial times, the base-station is 
assumed to have approximate synchronization with each of the mobile units. Using this 
5 approximate synchronization, the base station has a set of trial times at which each selected 

mobile unit may have transmitted the selected signal segment included in the filtered signals 
62 and 66. For each trial time, t p , in the set of trial times for the selected user and signal 
segment, the user code generator 94 generates one or more candidate user codes indexed by 
trial time and candidate symbol. The set of trial times used by the user code generator for 
ilO determining the set of candidate user codes for a given signal segment is determined by 
!»0- known techniques. Typically, the user code generator will use a time interval centered on 

:'■»»£ 

;t! the receive time for the signal segment that has a width of about 200 milliseconds or less and 

more typically of about 50 milliseconds or less. These steps are repeated for each of the 
M». active users transmitting signal segment(s) of the filtered signal. 

115 The projection builder 98 selects 118 a portion of the filtered signal to process, 

•■ijtsr 

K collects 122 appropriate candidate user codes for the users transmitting signal segments of 

the selected filtered signal portion from the output of the user code generator, and, using the 
receive time offsets, trial times, and candidate symbols, creates 126 a set of hypothetical 
projection operators. 

20 The hypothetical projection operators are generated using the algorithm: 

(I-S^SX'S 7 ) H (H T (I-S(S T S) yf H^H^I-S (S T S)' 1 S T ) 
where H corresponds to an interference ^feed^ matrix for the selected signal segment, S 
% corresponds to the interference code/matrices for all of the other signal segments in the 
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selected filtered signal portion, and T cflfresponds to the transpose operation. The variables 
H and S depend upon the interference codes determined by the user code generator 94. 
Accordingly, H and S deng!R4r-r£spectively, upon the transmit time for the selected signal 
segment, and the transmit times of all of the other signal segments in the selected filtered 
signal portion. Because the data is indexed by the receive time, S is also a function of the 
receive tin\& 

To apply the above-equation, the projection builder 98 estimates the transmit times 
and/or symbols of each of the signal segments in the selected filtered signal portion. As 
noted, the trial time is an estimate of the transmit time and/or the candidate symbol of the 
symbol. 

Next, the bank of projection filters 102yrtvith one filter corresponding to each trial 
time and/or candidate symbol (i.e., to each hypothetical projection operator), provide a set 
of filter outputs (i.e., hypothetical correlation functions) to be threshold detected by the 
threshold detecting device 74. Eacmof the bank of projection filters correlates 130 a 
plurality of multipath signal segr^ents for a given trial time and/or candidate symbol. The 
projection filters 102 extract sm estimated signal segment attributable to a given user from 
each selected filtered signal portion while simultaneously nulling out the other signal 
segments from other j^ers. 

For each data segment y that is processed, the matrix S is assembled from the 
interfering codes. The time, code, phase and Doppler offsets are estimated as in current 
receivers. These offsets ensure that the correct interference code segment is used to build 
S. 
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The equation used to generate the various hypothetical correlation functions is: 
(y T )(projection operator for selected signal portion)(y)/a 2 

where y corresponds to the selected filtered signal portion 62 or 66 and a 2 corresponds to the 
variance of the magnitude of the noise portion contained in the respective filtered signal 
portion. The equation is based on oblique or non-orthogonal projections of y onto space 
spanned by H to null interference (i.e., interference from signal segments transmitted by 
other users) and yield the signal segment transmitted by the selected user. Because the 
receive times for the various signal segments of a selected user are unknown, a number of 
signal segments of the user, each at a different receive-time offset, must be correlated by the 
bank of projection filters. 

The oblique projection of Y space 134 spanned by y onto H space 138 spanned by 
H to yield an estimate of the signal segment 142 is simplistically illustrated in Fig. 4. Y 
space 134 spanned by Y is obliquely projected onto the H space 138 along S space 146 
spanned by S. The test to determine whether H space is present in measurement y is 
determined by extending signal segment 142 into the space P * 148 to yield signal segment 

149. Pi space refers to the space that is orthogonal to the space that is spanned by the 

columns of matrix S. An illustrative discussion of this approach applied to the detection of 
subspace signals in subspace interference and broadband noise is contained in Scharf, et al., 
"Matched Subspace Detectors " pages 2146 to 2157, Vol. 42, No. 8 IEEE. Transactions on 
signal processing, August 1994, which is fully incorporated herein by this reference. As 
will be appreciated S space 146 is normal or perpendicular to P i space 148; Y space 134 
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is obliquely directed relative to (i.e., is not orthogonal relative to) S space 146, H space 138, 
and Pi space 148; the dashed line 147 represents space that is parallel to H space; the 

dashed line 145 represents space that is parallel to S space 146; and angle 9 is oblique, (e.g., 
is not 90° but is an acute or obtuse angle). As will be appreciated, Y space, H space, S space 
and Pi are each N-dimensional space. Oblique projections are more effective than 

orthogonal projections in removing interference attributable to the other users where the 
spread spectrum codes are not synchronized and thus not orthogonal, such as in the case of 
Walsh codes in the reverse link of a CDMA system. In such cases, the correlation function 
is independent of the amplitudes of the signal segments of other users and, therefore, power 
control of the transmitter is not a significant consideration. By way of illustration, Fig. 5 
illustrates a four (4) user system in which the various users are transmitting symbols 
representing bits of data. The source signals are received by the antenna 50 as a number of 
multipath signal segments. A first multipath signal segment 150 is transmitted by a first 
user, a second multipath signal segment 154 by a second user, a third multipath signal 
segment 158 by a third user, a fourth multipath signal segment 162 by the first user, and a 
fifth multipath signal segment 166 from a fourth user. The projection builder 98 selects a 
first receive time offset Atj and thereby selects the first, second and third multipath signal 
segments 150, 154 and 158. The value of the receive time offset is determined by the 
control or receiver signal tracking system for the base station using known techniques. For 
the first multipath signal segment 150, the projection builder 98 employs Atj and a trial time 
and/or candidate symbol in the projection operator equation and generates a hypothetical 
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projection operator for the first user indexed by the trial time and candidate symbol. For the 
second multipath signal segment 154, the projection builder employs At, and a trial time 
and/or candidate symbol in the projection operator equation and generates a hypothetical 
projection operator for second user indexed by the trial time and candidate symbol. This 
operation may also be performed for the third multipath signal segment 158 with a 
hypothetical projection operator for the third user being likewise generated. For the second 
receive time offset, At 2 , the projection builder repeats the above steps for each of the fourth 
and fifth multipath signal segments 162 and 166 to generate additional projection operators 
for the first and fourth users. Although the first and fourth multipath signals are multipaths 
of a common source signal, the hypothetical projection operators for the first and fourth 
multipath signal segments are different due to differing degrees of interference. These steps 
are repeated for subsequent receive time offsets. The number of receive time offsets 
generated is determined by the base station control or receiver signal tracking system using 
known techniques. The bank of projection filters 102 then apply each of the hypothetical 
projection operators to the filtered signal portion corresponding to the respective receive 
time offset to develop a plurality of hypothetical correlation functions for the various users. 
Each of the hypothetical correlation functions defines a correlation surface 170 of the type 
depicted in Fig. 6, where the horizontal axes represent receive time and trial time and the 
vertical axis represents the output of the correlation function for a specific pair of receive 
times and trial times. One correlation function corresponds to a source signal transmitted 
by the selected user. Each peak 174a-d represents a multipath signal segment of the source 
signal. 
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The threshold detecting device 74 uses the hypothetical^orrelation functions for each 
user that are outputted by the bank of projection filters' 102 to determine the temporal 
locations of the various multipath signal segments in the hypothetical correlation function. 
Due to multipath delays, each hypothetical correlation function can have multiple peaks as 
shown in Fig, 6. As set forth above, the variou/ peaks in the correlation surface can be 
isolated using known mathematical techniquesM^Sing techniques known in the art and the 
temporal location of the peaks (or timing mformation) output by the threshold detecting 
device 74, the timing reconciliation device 78 determines a reference time for the RAKE 
processor 82. The reference time isyuased upon the receive times of the various peaks 
located by the threshold detecting^ device 74. The reference time is used by the RAKE 
processor 82 as the time to which all of the signal segments for a given user are aligned. 

The RAKE processor 82 based on the timing^nformation, the peak amplitudes of the 
hypothetical correlation function(s) detected by the threshold detecting device, and the 
filtered signals 62 and , 66 scales and alignstton^ime and phase) the various multipath signal 
segments transmitted by a given user ami then sums the aligned signal segments for that 
user. The RAKE processor 82 can a maximal SNR combiner. 

The operation of the RAKE processor is illustrated in Fig. 7 (for an antenna array). 
As noted, the output of the bank of projection filters is the hypothetical correlation function, 
which in multipath environments typically has multiple peaks. Assuming that there are p 
multipaths or signal segments and therefore p peaks, the RAKE process determines the 
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amplitudes, {Aj} p i=1 , time delays, {tj} p i=I , and phase delays {0j} p i==1 . If y(k) is a sequence 
defining the filtered signal 62 or 66, then the "RAKED" sequence is y R (K): 

i p 

/=1 

Referring again to Fig. 7, the RAKE processor 82 first sums 178 the outputs of the various 
antenna elements, shifts 182 the various sequence^in the outputs by the amounts of the 
multipath delays between the corresponding imtftipath signal segments of a selected signal 
segment, so that all multipath signal segments are perfectly aligned. It then weights each 
shifted multipath signal segment by the ar^plitude of the correlation function corresponding 
to that segment and sums 1 86 the weignted components to produce the aligned signal y R (k). 

The demodulating device 86 correlates the "RAKE6" sequence, y R (k) with the 
appropriate replicated segment of the coded signal in the filter bank 102 to produce the 
correct correlation function for detection by a second threshold detecting device 90. 
Referring to Fig. 8, the demodulating device 86, lilre the correlating device 70 includes a 
user code generator 200, a projection builder 2Qm and a bank of projection filters 208. The 
projection builder 204 and bank of projection4H-t6rs 208 use the equations set forth above 
to provide projection operators and correlanon functions. Unlike the correlating device 70 
which provides for a series of hypothetical projection operators and correlation functions 
based on the trial time, receive tinfe, and candidate symbol for each multipath signal 
segment, the demodulating devicer86 uses the "RAKED" sequence which has only a single 
aligned signal segment rathej/ihan a plurality of independent multipath signal segments. 
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Accordingly, the demodulating device 86^s able to reliably estimate the actual transmit time 
for the source signal and therefore H&jyfres considerably less processing to determine a 
correlation function than the correlating device 70. 

For each of the I and Q channels, the user code generator 200 in the demodulating 
device 86 selects the user to decode for each aligned signal segment, selects a transmit time 
and symbol for the aligned signal segment and, for each transmit time and symbol, generates 
the user or interference code for the selected user. 

The projection builder 204 selects a portion of the "RAKED" sequence to process, 
collects the pertinent user codes from the user code generator 200, and, using the receive 
times, transmit times, and symbols, creates a series of projection operators for each aligned 
signal segment in the "RAKED" sequence. 

Next, the bank of projection filters 208, with one filter corresponding to each pair of 
transmit times and symbols and therefore each projection operator, provides a set of filter 
outputs (e.g., correlation functions) each defining a second correlation surface to be 
threshold detected. 

The second correlation surface is then detected by a second threshold detecting 
device 90 to determine the actual transmit time and symbol for each aligned signal. Fig. 9 
depicts a representative correlation surface 212 corresponding to a correlation function 
determined by one projection filter. Compared to the correlation surface 170 of Fig. 6, the 
correlation surface 212 has only a single peak 214 (due to the alignment of the multipath 
signal segments in the "RAKED" sequence) as opposed to multiple peaks. 

Using the transmit time and symbol, the aligned signal segment can be despread to 
provide the digital data for the aligned signal segment transmitted by each user. 
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Because the above-described system assumes that the interference from other users 
is substantially the same for all multipath signal segments and/or that the amount of the 
interference in each multipath signal segment is relatively small, the RAKE processor 82 and 
demodulating device 86 require reconfiguration in applications where the interference in 
each of the multipath signal segments is substantially different and the interference is 
significant. To accommodate the differing interference portions in each multipath signal 
segment, the user code generator 200, projection builder 204, and bank of projection filters 
208 process each multipath signal segment, corresponding to a peak in the correlation 
surface, before the RAKE processor has aligned, scaled, and summed each of the multipath 
signal segments. After the interference portion of each multipath signal segment is removed 
by oblique projection techniques from that signal segment, the various multipath signal 
segments can be aligned, scaled, and summed by the RAKE processor as set forth above. 
Alignment and scaling can be performed after oblique projection is completed as to a given 
multipath signal segment or after all oblique projection is completed for all multipath signal 
segments. 

Multiple Antenna Systems 

Fig. 10 depicts a multiple antenna system according to another embodiment of the 
present invention. Each antenna 50a-n is conne^ied to filters 250a-n and 254a-n, correlating 
device 258a-n, threshold detecting devicey262a-n, and a RAKE processor 266a-n. The 
threshold detecting devices 262a-n for aflf of the antennas 50a-n are connected to a common 
timing reconciliation device 270, wlych in turn is connected to all of the RAKE processors 
266a-n. In this manner, all of me RAKE processing for all of the filtered signals is 
performed relative to a common reference time. The output of the RAKE processors 266a-n 
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is provided to a common demodulating/device 274 for determination of the correlation 
functions and summing of the siraal portions received by all of the antennas that are 
attributable to a selected user. yfne system in effect "phases" the output of each antenna in 
order to maximize the SNR. 

As will be appreciated, the output of each antenna in a conventional antenna array 
contains a desired signal but at a delay relative to the outputs of the other antennas. The 
amount of relative delay is a function of the arrangement of the antennas as well as the 
angular location of the source. Conventional beam-steering methods attempt to compensate 
for this time delay so that the desired signals add constructively thereby increasing the power 
of the desired signal. In general, an N antenna system can improve the SNR by a factor of 
N. 

In the multiple antenna system of the present invention, by contrast, the 
compensation for the relative delays is performed in the RAKE processors 266a-n. In order 
to accomplish this, the system sums the antenna outputs without compensating for the 
relative delays. The correlation process may result in Np peaks as opposed to just p 
multipath induced peaks. These Np peaks are then used to align and scale the various signal 
segments prior to summation. The RAKE processor, in effect, performs the phase-delay 
compensation usually done in beam-steering. 

The system architecture of the present invention thus does not require knowledge of 
array geometries and steering vectors. It does not require iterative searches for directions 
as is the case for systems that steer the beam using techniques like LMS and its variants. 
Finally, it is computationally very efficient. 
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Referring to Figs. 1 1-12, the software to operate the multiple antenna system of Fig. 
10 will now be described. The software detects spread spectrum signals in the presence of 
interference from other users. 

Initially, a channel is opened 278 to the respective antenna 50a-n, and a user is 
selected 282 to demodulate the signal segments transmitted by the selected user. The 
outputted spread spectrum signal of the respective antenna 50a-n is converted 286 into the 
I and Q channels. The channels are filtered by the filters 250a-n and 254a-n to form the 
filtered signals 290a-n and 294a-n. As will be appreciated, the filtering operation is 
generally not performed in radar and GPS applications. 

For each data segment y that is processed, the matrix S is assembled from the 
interfering codes. The time, code, phase and Doppler offsets are estimated as in current 
receivers. These offsets ensure that the correct interference code segment is used to build 
S. 

Filtered signal portions are selected 298 for processing. In the query box 302, if 
other users are present in the selected filtered signal portion, P x s is set 306 based on 
candidate interference codes. If not, P x s is set 310 to I. 

After the user is selected in box 282, trial times are generated 314 for the selected 
user. Next, candidate user codes are generated 3 18 for each of the trial times. 

Next, hypothetical projection operators are created 322 for each trial time and filtered 
signal portion to be processed. The filtered signal portion is correlated 326 by user with the 
trial time, receive time, and candidate symbol to create the hypothetical correlation function. 
The hypothetical correlation function characterizes the multipath signal segments from the 
user of interest while nulling out the interference from other known users. 
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A correlation surface is generated and thresholded 330 to identify peaks in the 
hypothetical correlation functions. 

Based on the receive times for all multipath signal segments for a given source signal 
received by each of the antennas, timing reconciliation 334 is performed. The minimum 
receive time of all of the corresponding multipath signal segments is selected as the 
reference time. 

Based on the magnitudes of the peaks and the estimated receive times and the 
reference time, RAKE processing 338 is performed on all of the data segments. 

The outputs frafffall of the RAKE processors 266a-n are combined 342 to formed 
a combined oyt{5ut 

Using the correct user codes and the correct interference codes, which are provided 
by RAKE processing, projection operators are created 346 for each data segment. 

Based on the projection operators and the combined output, the aligned multipath 
signals segments for all of the antennas are correlated 350 and a second correlation surface 
generated. 

Threshold detection 354 is performed to provide the digital data. The above-noted 
steps are repeated for other users and/or other multipath signal segments. 
Location Using Multiple Antenna System 

The multiple antenna system of Fig. 10 can be utilized to locate the source of a 
selected signal by triangulation. In case the multiple antennas on a base-station are evenly 
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spaced, with spacing d, then the time difference between when the first signal from the 
source impinges on any two antennas can be used to estimate direction of arrival of the 
signal This approach assumes that the first signal is a direct signal from the source. If 9 
is the angle to the source and t 0 is the time delay from when the first signal hits the first 
antenna and then the second antenna, then the formula for computing 0 is: 
where 

d-antenna spacing 
c-speed of light 

Using ranging protocols currently in base-stations, one can obtain estimates of range to the 
source. This range information either alone or in combination with angle estimates, when 
obtained from multiple base-stations, can be processed using decentralized filtering 
algorithms to get accurate location information about the source. The decentralized filtering 
algorithms are known. Examples of decentralized filtering algorithms include decentralized 
Kalman filters and the Federated filter. 

While various embodiments of the present invention have been described in detail, 
it is apparent that modifications and adaptations of those embodiments will occur to those 
skilled in the art. However, it is to be expressly understood that such modifications and 
adaptations are within the scope of the present invention, as set forth in the following claims. 
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